Nuprl Lemma : final-iterate_wf 11,40

A:Type, f:(A(A + top)). SWellFounded(p-graph(Af)(y,x))  (x:A. final-iterate(fx A
latex


Definitions#$n, t  T, n - m, x:AB(x), {x:AB(x)} , , x:AB(x), P  Q, final-iterate(fx), b, A c B, False, A, A  B, b, s = t, prop{i:l}, , void, isect(Ax.B(x)), top, subtype(ST), left + right, suptype(ST), can-apply(fx), x:A  B(x), P  Q, P  Q, Unit, x:AB(x), SWellFounded(R(x;y)), Type, x,yt(x;y), p-graph(Af), ge(ij), -n, n + m, f(a), do-apply(fx), a < b
Lemmasge wf, nat properties, strongwellfounded wf, nat wf, le wf, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, can-apply wf, top wf, bool wf, bnot wf, not wf, assert wf, do-apply wf

origin